#include<bits/stdc++.h>
using namespace std;
const int N=1e6+7;
int A[N];
int last[N];
int la[N];
int T,n;
int c[N];
int maxx;
int calc()
{
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        if(c[i]!=c[last[i]]) continue;
        bool flag=true;
        for(int j=i-1;j>last[i];j--)
        {
            if(c[i]==c[j])
            {
                flag=false;
                break;
            }
        }
        if(flag)
            ans+=A[i];
    }
    return ans;
}
void dfs(int id)
{
    if(id==n+1)
    {
        maxx=max(maxx,calc());
        return;
    }
    c[id]=0;
    dfs(id+1);
    c[id]=1;
    dfs(id+1);
    c[id]=0;
}
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    c[0]=-1;
    cin>>T;
    while(T--)
    {
        cin>>n;
        for(int i=1;i<=1e6;i++)
            la[i]=0,last[i]=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&A[i]);
            if(la[A[i]]==0)
            {
                la[A[i]]=i;
                last[i]=0;
            }
            else
            {
                last[i]=la[A[i]];
                la[A[i]]=i;
            }
            //cout<<"    "<<last[i]<<endl;
        }
        maxx=0;
        dfs(1);
        cout<<maxx<<endl;
    }
    return 0;
}
